Evaluating Distributed Shared Memory for Parallel Numerical Applications

نویسندگان

  • Larry D. Wittie
  • Gudjon Hermannsson
  • Ai Li
چکیده

One method to evaluate a distributed shared memory(DSM) system is to analyze its performance for a variety of algorithms using a simulator. Eager DSM systems reduce latencies for remote data accesses by sending shared data changes immediately to all processors that may need it. Simulation results for two parallel application programs, Gaussian elimination and Fast Fourier Transform, are compared for eagersharing SESAME versus more traditional demand-driven DSM systems. The evaluations indicate that (1) eager DSM systems can scale hundreds of times more e ciently in large networks; and (2) di erent data sharing strategies greatly a ect system performance. Eager sharing lets systems of thousands of processors e ciently run parallel scienti c programs by providing each processor with needed data at the earliest possible time. On-going research is creating parallel programming environments for high performance SESAME systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Coexistence of Shared-Memory and Message-Passing in the Programming of Parallel Applications

Interoperability in non-sequential applications requires communication to exchange information using either the shared-memory or message-passing paradigm. In the past, the communication paradigm in use was determined through the architecture of the underlying computing platform. Shared-memory computing systems were programmed to use shared-memory communication, whereas distributed-memory archi-...

متن کامل

Parallel Approaches to the Numerical Transient Analysis of Stochastic Reward Nets

This paper presents parallel approaches to the complete tran sient numerical analysis of stochastic reward nets SRNs for both shared and distributed memory machines Parallelization concepts and imple mentation issues are discussed for the three main analysis steps that are generation of the underlying continuous time Markov chain CTMC solving the CTMC numerically for the desired time points and...

متن کامل

Virtual Shared Memory and Distributed Memory Implementations of Parallel Algorithms for Numerical Integration

Parallel globally adaptive algorithms for numerical integration provide a simple example of algorithms that exploit control parallelism. In this paper we consider the implementation of such algorithms on both virtual shared memory (KSR-1) and distributed memory (iPSC/860) machines and investigate how the characteristics of the diierent architectures aaect the choice of implementation and thereb...

متن کامل

Hardware Supported Synchronization Primitives for Clusters

Parallel architectures with shared memory are well suited to many applications, provided that efficient shared memory access and process synchronization mechanisms are available. When the parallel machine is a cluster with physically distributed memory, software based synchronization mechanisms together with virtual memory infrastructure can implement Software Distributed Shared Memory (S-DSM),...

متن کامل

Design of the Munin Distributed Shared Memory System

Software distributed shared memory DSM is a software abstraction of shared memory on a distributed memory machine The key problem in building an e cient DSM system is to reduce the amount of communication needed to keep the distributed memories consistent The Munin DSM system incorporates a number of novel techniques for doing so including the use of multiple consistency protocols and support f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993